class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        for(int i = n; i >= 0; --i)
        {
            string str = to_string(i);
            int j = 1, sz = str.size();
            bool flag = true;
            for(; j < sz; ++j)
            {
                if(str[j] < str[j - 1])
                {
                    flag = false;
                    break;
                }
            }
            if(flag)
                return i;
        }
        return 9;
    }
};